An Efficient Implementation of Belief Function Propagation
نویسنده
چکیده
The local computation technique (Shafer et a!. 1987, Shafer and Shenoy 1988, Shenoy and Shafer 1986) is used for propagating belief functions in so called a Markov Tree. In this paper, we describe an efficient implementation of belief function propagation on the basis of the local computation technique. The presented method avoids all the redundant computations in the propagation process, and so makes the computational complexity decrease with respect to other existing implementations (Hsia and Shenoy 1989, Zarley et a!. 1988). We also give a combined algorithm for both propagation and re-propagation which makes the re-propagation process more efficient when one or more of the prior belief functions is changed.
منابع مشابه
The Path: Dızgun Bawa, As an Example of Relation between Belief and Life Style
This article is an anthropological examination and analysis of a Dersim-based mythical story, focusing on its meaning and function in belief and the practice of daily life. Within this scope, the Dızgun Bawa myth, revolving around a central sacred figure, is broached and analyzed here as a text comprising a basis for the construction of collective discourses giving way to socially functional me...
متن کاملA Large-Scale Gaussian Belief Propagation Solver for Kernel Ridge Regression
We introduce an efficient parallel implementation of a Kernel Ridge Regression solver, based on the Gaussian Belief Propagation algorithm (GaBP). Our approach can be easily used in Peer-to-Peer and grid environments, where there is no central authority that allocates work. Empirically, our solver has high accuracy in solving classification problems. We have tested our distributed implementation...
متن کاملAn Efficient Implementation of Phase Field Method with Explicit Time Integration
The phase field method integrates the Griffith theory and damage mechanics approach to predict crack initiation, propagation, and branching within one framework. No crack tracking topology is needed, and complex crack shapes can be captures without user intervention. In this paper, a detailed description of how the phase field method is implemented with explicit dynamics into LS-DYNA is provide...
متن کاملA Gaussian Belief Propagation Solver for Large Scale Support Vector Machines
Support vector machines (SVMs) are an extremely successful type of classification and regression algorithms. Building an SVM entails solving a constrained convex quadratic programming problem, which is quadratic in the number of training samples. We introduce an efficient parallel implementation of an support vector regression solver, based on the Gaussian Belief Propagation algorithm (GaBP). I...
متن کاملBelief Propagation Implementation using CUDA on XPS
Disparity map generation is a significant component of vision-based driver assistance systems. This report describes an efficient implementation of a belief propagation algorithm on GPUs that can be used to speed up stereo image processing. For evaluation purposes, different kinds of images have been used: reference images from the Middlebury stereo website, and real-world stereo sequences, sel...
متن کامل